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A method and apparatus are provided, where the method and 
apparatus include associating a frame with at least one 
corresponding memory location that contains data, transmit- 
ting the data within the frame to a peer station, receiving an 
acknowledgement in response to transmitting the data within 
the frame from the peer station, analyzing the acknowledge- 
ment to determine if the data within the frame transmits 
successfully, and updating the corresponding memory loca- 
tion with new data in response to determining if the data 
transmits successfully. 
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METHOD AND APPARATUS FOR 
MANAGING DATA TRANSFER AND 
ACKNOWLEDGEMENTS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates generally to transmission of data, 
and, more particularly, to a method and apparatus for man- 
aging data transfer and acknowledgements of the data trans- 
fer. 

2, Description of the Related Art 

Morden day electronic products, such as computers and 
telecommunications devices, are generally faster and more 
efficient than their predecessors. Two important factors that 
have contributed to the improved performance of today's 
electronic products is the efficiency and faster rate at which 
these products transmit and receive signals. However, given 
the customer demand for faster and more responsive 
products, designers are constantly seeking ways to achieve 
a higher bandwidth while controlling the costs. 

Hie overall performance of applications, particularly real- 
time telecommunication applications, can be improved by 
increasing the bandwidth available for transmitting signals. 
One example of a real-time telecommunication application 
where an increased bandwidth is desirable is a Wireless 
Local Loop (WLL) network. 

Wireless Local Loop is quickly emerging as the technol- 
ogy that promises to deliver telephone service in geographi- 
cal areas where using conventional copper telephone lines is 
cost prohibitive, or in a case where a telephone line exists, 
radio access technologies such as WLL provide other com- 
panies an opportunity to provide competitive services. 
Installing the last quarter of a mile of the telephone wire to 
a subscriber station is usually one of the most costly portions 
of the traditional telephone network, primarily because of 
the expenses associated with labor and maintenance. The 
telephone companies, which are usually responsible for 
maintaining the telephone wire, are frequent plagued with 
the daunting task of repairing the damage to the telephone 
lines caused by inclement weather, falling trees, digging, 
and by the recurring problem of copper wire theft. 
Accordingly, to circumvent the problems that are typically 
associated with the "traditional" telephone network, system 
designers turned to WLL technology, which is proving to be 
a promising and viable alternative. 

FIG. 1 illustrates a block diagram of a WLL network 100. 
The WLL network 100 includes a Wireless Subscriber Unit 
(WSU) 110 at a subscriber station 115 that communicates 
with a remote Basestation Transceiver System (BTS) 120. 
The data flow from the WSU 110 to the BTS 120 is referred 
to as an uplink connection, and the data flow from the BTS 
120 to the WSU 110 is referred to as a downlink connection. 
The BTS 120 links the WSU 110 to a central office 130, thus 
allowing a user at the subscriber station 115 to communicate 
with other subscriber stations (not shown) through the 
central office 130. A connection 132 between the BTS 120 
and the central office 130 may be made via a wire-line, fiber 
or microwave link, depending on the bandwidth, distance, 
and the terrain. 

The heart of the WLL network 100 is the "wireless" 
interface between the BTS 120 and the WSU 110, where the 
need for the copper loop is eliminated. The WSU 110, 
located in the home or office, provides a radio frequency 
(RF) interface to an existing phone 135 or modem 140, 
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usually through an RJ-11 type plug (not shown). The con- 
nection between the subscriber station 115 and the central 
office 130 is typically as reliable and clear as the copper wire 
version. 

5 The counterpart to the WSU 110 is the BTS 120, which is 
generally located in the field. As is common in most wireless 
systems, the BTS 120 serves as a control station for the 
WSU 110 by providing, over a designated pilot channel, 
synchronization and control information necessary to ini- 

10 date and maintain two-way communication. In communi- 
cation systems employing time division multiple access 
(TDMA), a process well known in the art, the WSU 110 
selects the channel frequency and the specific time slot 
based upon the availability and quality of the channels in the 
coverage area. 

Most wireless communication systems, including the 
WLL network 100, operate in accordance with industry 
defined standards. For example, two popular standards for 
the WLL network 100 are Personal Handyphone System 
(PHS) and Digital Enhanced Cordless Telecommunications 

20 (DECT). The PHS and DECT standards, as well as other 
WLL standards, define the format for transmitting and 
receiving data, error checking algorithm, retransmission 
scheme, and other such parameters that are relevant to 
wireless communications systems. 

25 The DECT standard for the WLL network 100, for 
example, defines a 10-millisecond TDMA frame that com- 
prises twenty-four time slots, where generally twelve slots 
are reserved for transmitting and twelve for receiving. 
DECT supports voice, analog data, and packet data com- 

30 munications. Voice and analog data communications are full 
duplex, whereas packet data communications are simplex in 
nature. Packet data communications can take advantage of 
directing all slots in one direction, uplink or downlink, with 
the exception of one slot for the reverse acknowledgement 

35 channel. Depending upon the bandwidth allocated by the 
system, an uplink or downlink channel can utilize between 
one and twenty-three slots for transferring packet data. 
When no data is waiting to be sent, the bandwidth is 
de-allocated and assigned to other users. Thus, in an uplink 

40 connection, the BTS 120 of the WLL network 100 can 
transmit data on up to twenty-three slots that are allocated 
for transmitting data per each frame to the WSU 110. 
Assuming all of the data is successfully transmitted over the 
twenty-three time slots, then new data may be transmitted on 

45 the twenty-three transmit time slots of the next frame. On the 
other hand, if not all of the data is successfully transmitted 
to the BTS 120 because of transmission errors, then that data 
is retransmitted over the twenty-three transmit time slots in 
accordance with the DECT retransmission scheme. 

so The retransmission scheme of a DECT WLL network 100 
requires an acknowledgement to be generated by the peer 
station on a slot-by -slot basis for duplex bearers. Double 
simplex bearers' acknowledgements are on a logical bearing 
number (LBN) basis contained in a MAC-MOD2-ACK 

55 message in a reverse bearer. The BTS 120 or the WSU 110 
may be the peer station, depending on whether the connec- 
tion is an uplink or downlink connection. That is, in an 
uplink connection, the BTS 120 is the peer station, and in a 
downlink connection, the WSU 110 is the peer station. A 

60 "good" acknowledgement, a request to advance, from the 
peer device indicates a good transmission and new data 
should be transmitted in the next frame. On the other hand, 
a "bad" acknowledgement, a request to retransmit, indicates 
a bad transmission, and thus requires retransmission of data 

65 that was not received correctly by the peer station. 

The exchange of information between the WSU 110 and 
the BTS 120 occurs at very high speeds. Additionally, the 
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high-speed communications between the WSU 110 and the 
BTS 120 is typically based on some sort of an acknowl- 
edgement scheme. To make an efficient use of the bandwidth 
available for communications, the WSU 110 and BTS 120 
must generally be able to efficiently process and transmit/ 
receive information in response to the acknowledgements 
transmitted from the peer station. For example, the WSU 110 
must analyze the acknowledgements transmitted by the BTS 
120 and determine if retransmission of data is required prior 
to transmission of the next available frame. Valuable band- 
width may be wasted if the WSU 110 is not able to timely 
process and transmit data in response to the acknowledge- 
ments from the BTS 120. Thus, to make efficient use of the 
bandwidth and thereby increasing data throughput, it is 
desirable that the WSU 110 and the BTS 120 efficiently and 
expeditiously process the acknowledgements and transfer 
data to the peer station in response to the acknowledge- 
ments. 

The present invention is directed to overcoming, or at 
least reducing the effects of, one or more of the problems set 
forth above. 

SUMMARY OF THE INVENTION 
In one aspect of the present invention, a method is 
provided. The method includes associating a frame with at 
least one corresponding memory location that contains data, 
transmitting the data within the fame to a peer station, 
receiving an acknowledgement in response to transmitting 
the data within the frame from the peer station, analyzing the 
acknowledgement to determine if the data within the frame 
transmits successfully, and updating the corresponding 
memory location with new data in response to determining 
if the data transmits successfully. 

In another aspect of the present invention, an apparatus is 
provided. The apparatus includes association logic capable 
of associating a frame with at least one corresponding 
memory location that contains data and means for receiving 
an acknowledgement in response to transmitting the data 
within the frame from the peer station. The apparatus also 
includes acknowledgement analysis logic capable of ana- 
lyzing the acknowledgement to determine if the data within 
the frame transmits successfully and control logic capable of 
updating the corresponding memory location with new data 
in response to determining if the data transmits successfully. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be understood by reference to the 
following description taken in conjunction with the accom- 
panying drawings, in which like reference numerals identify 
like elements, and in which: 

FIG. 1 is a prior art illustration of a stylized block diagram 
of a WLL network; 

FIG. 2 illustrates a communications system in accordance 
with the present invention; 

FIG. 3 illustrates a block diagram of a WLL network in 
accordance with the present invention; 

FIG. 4 depicts a Wireless Subscriber Unit of the WLL 
network of FIG. 3 in accordance with the present invention; 

FIGS. 5a-c illustrate a DECT frame that may be utilized 
for transmitting packet data in accordance with the present 
invention: 

FIG. 6 illustrates a stylized block diagram of the Wireless 
Subscriber Unit of FIG. 4 in accordance with the present 
invention; 

FIGS. la~c illustrate a portion of the DECT frame of FIG. 
5a that includes the acknowledgements from the reverse 
bearer; 
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FIG. 8 depicts an embodiment of a slot to buffer link table 
that may be utilized by the Wireless Subscriber Unit of FIG. 
6; 

FIG. 9 depicts an embodiment of a logical bearer number 
5 (LBN) to slot link table that may be utilized by the Wireless 

Subscriber Unit of FIG. 6; 

FIG. 10 depicts an embodiment of a slot to I_ packet 

number link table that may be utilized by the Wireless 

Subscriber Unit of FIG. 6; 
10 FIG. 11 depicts an embodiment of a handover link table 

link table that may be utilized by the Wireless Subscriber 

Unit of FIG. 6; 

FIG. 12 illustrates a method in accordance with the 
15 present invention that may be employed by the Wireless 

Subscriber Unit illustrated in FIG. 6; 

FIG. 13 illustrates a method in accordance with the 

present invention that may be employed by the Wireless 

Subscriber Unit illustrated in FIG. 6; and 
20 FIG. 14 illustrates a method in accordance with the 

present invention that can be employed by the Wireless 

Subscriber Unit illustrated in FIG. 6. 

While the invention is susceptible to various modifica- 
tions and alternative forms, specific embodiments thereof 
25 have been shown by way of example in the drawings and are 

herein described in detail. It should be understood, however, 

that the description herein of specific embodiments is not 

intended to limit the invention to the particular forms 

disclosed, but on the contrary, the intention is to cover all 
30 modifications, equivalents, and alternatives falling within 

the spirit and scope of the invention as defined by the 

appended claims. 

DETAILED DESCRIPTION OF SPECIFIC 
35 EMBODIMENTS 

Illustrative embodiments of the invention are described 
below. In the interest of clarity, not all features of an actual 
implementation are described in this specification. It will of 
course be appreciated that in the development of any such 

40 actual embodiment, numerous implementation-specific 
decisions must be made to achieve the developers' specific 
goals, such as compliance with system -related and business- 
related constraints, which will vary from one implementa- 
tion to another. Moreover, it will be appreciated that such a 

45 development effort might be complex and time-consuming, 
but would nevertheless be a routine undertaking for those of 
ordinary skill in the art having the benefit of this disclosure. 

Referring now to the drawings, and in particular to FIG. 
2, a communications system 200 in accordance with the 

50 present invention is illustrated. The communications system 
200 includes a host transceiver 205 and a user transceiver 
210 capable of communicating with each other over a 
connection 215. The connection 215 may be either a wire- 
line connection or a wire -less connection, depending on the 

55 application. Generally, the host and user transceiver 205, 
210 communicate with each other using a common com- 
munications protocol (i.e., a communications standard such 
as DECT, PHS, NETBIOS, TCP/IP, etc.) that defines the 
transmission parameters, such as the format of data to be 

60 transmitted, error checking algorithm, retransmission 
scheme, and the like. In one embodiment, the host and user 
transceivers 205, 210 may be a pair of modems or fax 
machines. In an alternative embodiment, the host transceiver 
205 may be a base station for a cellular telephone network 

65 or a WLL network, and the user transceiver 210 may be a 
cellular telephone of the cellular telephone network or a 
wireless subscriber unit (WSU) of the WLL network. 
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FIG. 3 illustrates a stylized block diagram of an alterna- 
tive embodiment of a communications system 300 in accor- 
dance with the present invention. Specifically, the commu- 
nications system 300 in the illustrated embodiment is a WLL 
network 300, where the user transceiver 210 is a Wireless 5 
Subscriber Unit (WSU) 310 located at a subscriber station 
315, and the host transceiver 205 is a remote Basestation 
Transceiver System (BTS) 320. The BTS 320 links the WSU 
310 to a central office 330, thus allowing a user at the 
subscriber station 315 to communicate with other subscriber 10 
stations (not shown) through the central office 330. In the 
illustrated embodiment, the WSU 310 is capable of support- 
ing voice and/or data communications. Specifically, the 
WSU 310 supports a single analog line 332 for a telephone 
335 or a modem 340 to use, as well as a data line 342 for 15 
providing packet switched data access to a data processing 
system 350. In some cases the data line 342 can be removed 
and data can be modulated to share the same line 332 as that 
used for voice. This requires a specialized data modem (not 
shown) within the WSU 310 and data processing system 20 
350. A connection 344 between the BTS 320 and the central 
office 330 may be made via a wire-line, fiber or microwave 
link, depending on the bandwidth, distance, and the terrain. 

One popular WLL protocol is the DECT protocol, which 
is based on a micro-cellular radio communication system 25 
that provides low-power radio (cordless) access, at least as 
it pertains to the WLL network 300, between the WSU 310 
and the BTS 320 at ranges up to a few hundred meters. The 
DECT protocol is described in the European Telecommu- 
nications Standard, ETS 300 175 (Parts 1 through 9) (1996), 30 
entitled "Radio Equipment and Systems (RES); Digital 
Enhanced Cordless Telecommunications (DECT); Common 
Interface (CI)," which is incorporated herein by reference in 
its entirety. Other pertinent DECT protocol references 
include ETR 185, entitled "Radio Equipment and Systems 
(RES); Digital European Cordless Telecommunications 
(DECT); Data Services Profile (DSP); Profiles Overview"; 
ETS 300 765-1. ETS 300 765-2, entitled "Radio Equipment 
and Systems (RES); Digital European Cordless Telecom- 
munications (DECT); Radio in the Local Loop (RLL) 
Access Profile (RAP); Part l:Basic telephony services"; 
ETS 300 765-2, entitled "Radio Equipment and Systems 
(RES); Digital European Cordless Telecommunications 
(DECT); Radio in the Local Loop (RLL) Access Profile 
(RAP); Part 2: Advanced telephony services"; Draft EN 45 
(reference number not yet assigned), V0.0.1 (1998-11), 
entitled "Digital European Cordless Telecommunications 
(DECT); Data Services Profile (DSP); DECT Packet"; EN 
300 435, entitled "Radio Services (DPRS) Digital European 
Cordless Telecommunications (DECT); Data Services Pro- 
file (DSP); Base standard including inter-working to 
connection-less networks (Service types A and B, class 1)"; 
and EN 300 651, entitled "Digital European Cordless Tele- 
communications (DECT); Data Services Profile (DSP); 
Generic data link service (service type C, class 2)," which 55 
are incorporated herein by reference in' their entirety. Exem- 
plary technical characteristics of the DECT protocol are 
shown below in Table 1. 



TABLE 1 -continued 



TABLE 1 



Technical Characteristics for DECT protocol 



Frequency Band 
Number of Carriers 
Carrier Spacing 
Peak Transmit Power 



1880-1900 MHz 
10 

1.728 MHz 
250 mW 



35 



40 



50 



60 



65 



Technical Characteristics for DECT protocol 



Carrier Multiplex 
Frame Length 
Basic Duplexing 
Gross Bit Rate 
Net Channel Rates 



Packet Data (effective bit rate) 552 kbit/sec 



TDMA; 24 slots per frame 
10 ms 

TDD using 2 slots on same RF carrier 
1152 kbit/sec 

32 kbit/sec B-fteld (traffic) per slot 



FIG. 4 illustrates a stylized block diagram of one embodi- 
ment of the WSU 310 in accordance with the present 
invention. The data processing system 350, the phone 335, 
and the modem 340 provide packet data, voice data, and 
modem data, respectively, to the WSU 310, which then 
transmits the data to the BTS 320. The data processing 
system 350 is capable of providing packet data to a network 
controller 420 of the WSU 310 through a network card (not 
shown), such as a token ring card, an Ethernet card, a PCnet 
card, and the like. A Subscriber Line Interface Circuit 
(SUQ 430 of the WSU 310 provides the voice/modem 335, 
340 interface. A WLL controller 440 formats the packet, 
voice, and modem data according to the DECT protocol and 
then interfaces it to a radio module 450 for transmission and 
reception. Similarly, the WLL controller 440 is also respon- 
sible for processing received DECT frames, decoding and 
storing protocol messages, and directing the user informa- 
tion to an appropriate destination. 

The packet data is provided by the data processing system 
350 to the network controller 420, which formats the packet 
data into smaller sized protocol data units (PDUs) and stores 
the PDUs in an external memory 460 of the WSU 310, The 
external memory 460 acts as a buffer to the WLL controller 
440 because the WLL controller 440 is generally unable to 
transmit the packet data at the rate the data is provided to the 
WLL controller 440 by the data processing unit 350. 
Accordingly, the PDUs are stored in the external memory 
460 by the network controller 420, and later retrieved by the 
WLL controller 440 for transmission on an as needed basis. 

The DECT protocol currently defines packet data support 
as standard U-plane service, LU2 class 1 with Medium 
Access Control (MAC) layer l p error correction (commonly 
referred to as MOD2^ARQ). The Data link Control (DLC) 
layer U-plane utilizes the \ p channel with the protected mode 
MAC layer procedure. The protection mode specified is the 
modulo-2 Ij, retransmission scheme for the forward channels 
and error detection based on the acknowledgement provided 
by a reverse bearer. There are two types of data bearers, a 
duplex and double simplex bearer. The flow of data in a 
duplex bearer slot is bi-directional, while the flow of the data 
for double simplex bearers is unidirectional. 

FIG. 5a illustrates a DECT (TDMA) frame 500 that may 
be utilized by the present invention. The frame 500 is of a 
10 millisecond duration and is divided into 24, grouped as 
twelve receive and twelve transmit slots. FIG. 5b illustrates 
one slot 504 of the frame 500. The slot 504 of the frame 500 
includes a first guard band 505, an S -field 507, an A-field 
509, a B-field 510, an X and Z field 512, 514, and a second 
guard band 516. FIG. 5c illustrates a more detailed diagram 
of the B-field 510 that is utilized for transferring packet data 
in the protected mode. Specifically, the B-field 510 of the 
frame 500 includes four sub-fields 530(o-</) (hereinafter 
referred to as "data fields"), wherein a corresponding error 
detection field 535(a-d) protects each data field S30(a-d). 
Although not so limited, in the illustrated embodiment, the 
error detection fields S3S(a-d) are Cyclic Redundancy Code 
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(CRC) fields. Cyclic redundancy checking is a method of Generally, each frame 500 transmitted from the peer 
checking for errors in data that has been transmitted on a station includes an acknowledgement of an earlier transrais- 
communications link. The sending device (i.e., either the sion by the WSU 310. The acknowledgement-analysis logic 

WSU 310 or BTU 320) applies a 16- or 32-bit polynomial 624 of the WLL controller 440 analyzes acknowledgements 

to each data field S3Q(a-d) that is to be transmitted and s transmitted by the peer station. Acknowledgements are 

appends the resulting cyclic redundancy code (CRC) to each received in an active packet data receive slot (i.e., a reverse 

data field S30(a-d). The receiving end (i.e., either the WSU bearer) of the frame 500. Acknowledgements for double 

310 or BTU 320 ) applies the same polynomial to the data simplex bearers are received in a MAC-MOD2-ACK 

and compares its result with the result appended by the message, on a logic bearer number (LBN) basis, 

sender. If they agree, the data within the data fields 5$%a-d) Specifically, the acknowledgements for double simplex 

has been received successfully. If not, the sender can be bearers reside in at least one of the data fields of B-field 510 

notified to retransmit the data. The data fields S30(a-d) hold of the frame 500, as shown in FIG. 7a. The acknowledge- 

packet data that is transferred to and from the WSU 310, and ment for the duplex bearers is received in the A-field 509 

the CRC fields S3S(a-d) are utilized to determine the (see FIG. Sb) of the frame. As will be described in more 

integrity of the packet data stored in the data fields 530(a-d). detail below, the acknowledgement-analysis logic 624 uti- 

Each data field 530(a-d) in the illustrated embodiment, as 15 lizes association logic 630, which, in one embodiment, 

defined by the ETSI, comprises 64 bits, and each CRC field comprises at least one of slot to buffer link table 632, LBN 

S3S(a-d) comprises 16 bits. The terms "field" and "data to slot fink table 634, handover link table 636, and slot to I 

field," as utilized herein, refer to at least a portion of the packet number link table 637 to analyze acknowledgements 

frame 500, and thus may include one or more bits of the transmitted by the peer station. In accordance with present 

frame 500. 20 invention, the WLL controller 440 utilizes the association 

It is contemplated that the present invention is applicable logic 630 to quickly and efficiently analyze the acknowl- 

to a variety of communications systems employing TDMA edgements and to prioritize the transmission of data such 

technology. However, for illustrative purposes, the present that bandwidth is preserved. 

invention is described with respect to the DECT TDMA As can be seen in FIG. 7a, the MAC-MOD2-ACK 

frame 500. 25 messages for the double simplex bearers may occupy at least 

The functionality of the WLL controller 440 may be one of the data fields of the B-field 510 of the frame 500 (i.e., 

controlled by software, hardware, or any combination bits 8 through 63 of a data field). A double simplex bearer 

thereof. Although not so limited, in the illustrated comprises two bearers. The two bearers are typically 12 slots 

embodiment, the software handles the higher levels of apart (e.g., 1" and 13* slots), and share a common LBN. 

functionality that include, but is not limited to, portions of 30 However, despite having a common LBN, each bearer of the 

the Medium Access Control (MAC) layer, the Data Link double simplex bearer has its own acknowledgement. The 

Control (DLC) layer. The software may also perform other acknowledgement of the first bearer of a double simplex 

control functions for the WLL controller 440, such as bearer is received in the first portion of one of the data fields 

defining the modes of operation, ascertaining the slots and S$0(a-d), as shown in FIG. 7b. The acknowledgement of the 

frequencies that are to be utilized, and determining the 35 second bearer of a double simplex bearer is received in the 

timing configurations for the radio control signals. second portion of one of the data fields 530(a-d), as shown 

The present invention includes implementing certain in FIG. 7c. 

functions of the WLL, controller 440 in hardware, especially Referring back to FIG. 6, the transfer logic 615 is capable 

functions where real time operation is desirable. For of transferring data from the external memory 460 to an 

example, and as is described in more detail below, a method 40 "on-chip" memory (hereinafter referred to as "packet data 

of transferring data from the memory 460 to an internal memory") 610 of the WLL controller 440. Specifically, 

memory of the WLL controller 440 is implemented prima- transfer logic 615 is capable of moving blocks of data from 

rily in hardware to increase the data throughput between the the external memory 460 to an "on-chip" packet data 

WSU 310 and BTS 320. memory 610 without a need of continuously reprogramming 

FIG. 6 illustrates a stylized block diagram of the WLL 45 a direct memory access ("DMA") controller 620 by a CPU 

controller 440 in accordance with the present invention. In 630 of the WLL controller 440. Once the data is transferred 

the interest of clarity and to avoid obscuring the invention, from the external memory 460 to the packet data memory 

only that portion of the WLL controller 440 that is helpful 610, the data stored in the packet data memory 610 is 

in understanding the invention is illustrated. More transferred to the radio module 450 for transmission to its 

specifically, FIG. 6 illustrates a portion of the WLL control- so counterpart, the BTS 320 (see FIG. 3). The description 

ler 440 that may be utilized for transmission and reception hereinafter relates to transmission of data in an uplink 

of packet data. The WLL controller 440 includes a transfer connection (i.e., transfer from the WSU 310 to BTS 320 ), 

logic 615, which is capable of moving blocks of data from however, it is contemplated that the present invention is 

the external memory 460 to an "on-chip" packet data equally applicable in a downlink connection (i.e., transfer 

memory 610 without a need of continuously reprogramming 55 from the BTS 320 to the WSU 310). 

a direct memory access ("DMA") controller 620 by a CPU The DECT retransmission scheme for the packet data 

630 of the WLL controller 440. A bus arbiter 622 is provided transmission sometimes requires that a variable amount of 

to allow both the CPU 630 and the transfer logic 615 via the data be moved from the external memory 460 to the packet 

DMA controller 620 to access the packet data memory 610. data memory 610. This is due to the fact that data from 

The WLL controller 440 includes acknowledgement- 60 earlier frames 500 may occasionally need to be retained in 

analysis logic 624 as well as frame generation/reception the packet data memory 610 for retransmission and thus 

626. The frame generation/reception logic 626 generates cannot be overwritten by new data. The transfer logic 615 is 

frames 500 using at least a portion of the data stored in the capable of determining the amount of new data that is 

packet data memory 610 and transmits the frames 500 to the required for every frame from the external memory 460, 

peer station. The frame generation/reception logic 626 65 initiating the transfer from the external memory 460 to the 

extracts and stores data in the packet data memory 610 from packet data memory 610 using the DMA controller 620, and 

the frames 500 that are received from the peer station. then terminating the DMA transfer. 
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The packet data memory 610 can be any of a variety of As mentioned earlier, the acknowledgements for double 

single-ported or multi -ported memory known to the art, simplex bearers are received in a logic bearer number (LBN) 

including static random access memory (SRAM), dynamic format. However, data is transmitted and received on a 

random access memory (DRAM), flash, or any other pro- slot-by-slot basis, wherein each slot has at least one corre- 

grammablc memory. In the illustrated embodiment, the s sponding buffer 635(o-n). Accordingly, it is desirable for the 

packet data memory 610 is a dual-port memory comprising acknowledgement-analysis logic 624 to match each LBN 

a plurality of buffers 63S(a-n). It is contemplated that the acknowledgement to its corresponding slot to determine 

size and type of the memory 610 employed may vary from which buffer or buffers 635(a-n) need updating. The 

one implementation to another. A dual-port memory 610 acknowledgement-analysis logic 624 analyzes the bearer 
allows a simultaneous read and write access to the packet 10 acknowledgement and then, based on the results of an earlier 

data memory 610. The buffers 635(a-n) of the packet data transmission, updates the load bit in the control bit registers 

memory 610 are utilized to store data that is transmitted, as 637(a-/i). The acknowledgement-analysis logic 624 utilizes 

well as for data that is received. In this particular the LBN to slot link table 634 to ascertain a corresponding 

implementation, the packet data memory 610 includes slot 504 for each LBN. The slot to buffer link table 632 is 
twenty-four 32-byte buffers that correspond to the number of 15 then utilized to associate each slot 504 to a corresponding 

time slots 504 of the DECT frame 500 and the amount of buffer 635(a-n) in the packet data memory 610. The asso- 

user data carried in each slot 504. Thus, there is a corre- ciation of slot 504 to a particular buffer 635(o-rc) is desirable 

sponding buffer 635(o-«) for each time slot 504. It should be to allow the acknowledgement-analysis logic 624 to update 

noted that although there is a one-for-one correspondence of the load bit in the control bit registers 637(fl-/z). 
slots 504 to buffers 635(a-n), a slot 504 can be assigned to 2 o FIG. 8 illustrates one embodiment of the slot to buffer link 

any one of the buffers 635(o-w). The software, in one table 632. Although not so limited, the slot to buffer link 

embodiment, identifies the buffers 63S(a~n) that will be table 632 includes at least one field for each slot 504 of the 

utilized for transmission/reception of packet data. As will be frame 500. Each "slot" field has three corresponding fields: 

described below, the slot to buffer link table 632 may serve packet data active field, carrier type field, and packet data 

a multitude of purposes, including tracking the buffers 25 buffer field. The "packet data active" field identifies whether 

635(a-n) to slots 504 association. the corresponding slot 504 is being utilized for transmission 

Hie transfer logic 615 of the WLL controller 440 includes of packet data. The acknowledgement field of the reverse 

a plurality of control bit registers 637(o-«), wherein each bearer does not identify the active LBNs and, so, the "packet 

buffer 635(o-n) of the packet data memory 610 has a data active" field of the slot to buffer link table 632 provides 

corresponding control bit register 637(o-«). Each control bit 30 a quick and efficient means for ascertaining the LBNs that 

register 637(a-n) comprises a plurality of control bits for are active. The "packet data active" field, for example, may 

configuring the packet data memory 610. Although the include a binary digit 1 or 0 to indicate whether the corre- 

present invention employs a control bit register 637(a-n) in sponding slot is being utilized for transmitting packet data, 

conjunction with control bits to configure the packet data The "carrier type" field identifies the type of carrier asso- 

memory 610, it is contemplated that other means may also 35 ciated with that slot 504, such as a full duplex bearer, double 

be employed to configure the packet data memory 610. simplex bearer, and the like. The "packet data buffer" field 

Those skilled in the art will appreciate that the number of cacn s l Qt 504 identifies the buffer 635(a-a) that is 

and type of control bits employed is implementation spe- associated with that particular slot 504. The "packet data 

cific. In the illustrated embodiment, a mask bit, a load bit, buffer" includes at least a portion of the memory address of 

and an update bit are utilized. Mask bits identify the buffers 40 eacn buffer 635(a-/j) to identify the buffer 635(a-n). It 

635(o-«)of the packet data memory 610 that will be utilized should be noted that when processing a reverse bearer, 

for data transfer. For example, if the mask bits of the first and which occurs between slots 0 and 11, that the transmit 

second control bit registers 637a, 637b are set to zero, and portion of the duplex bearer will be 12 slot offset. For 

the mask bits for the remaining control bit registers 637(c-/i) example, if a duplex reverse bearer is on slot 5, then the 

are set to one, then only the first and second buffers 635a, 45 transmitting portion of the duplex bearer will be on slot 17 

635i> of the packet data memory 610 are utilized to transfer (i- c > 5+12), 

data. Masked buffers may be unused or assigned to slots for The slot to buffer link table 632 is generally initialized 

transmission at the appropriate time, but the contents are before the communication between the WSU 310 and BTS 

generally managed by software. Accordingly, only the first 320 commences. That is, the slot to buffer link table 632 is 

and second buffers 635a, 635b of the packet data memory 50 updated once the WLL controller 440 of the WSU 310 

610 are employed to store data that is retrieved from the ascertains the slots 504 and frequencies that will be utilized 

external memory 460 for transmission. In the illustrated during communications with the BTS 320. Accordingly, the 

embodiment, the mask bits allow the size of the packet data number of slots 504 that are dedicated for transmitting 

memory 610 that is employed to transmit data to be packet data will determine, at least initially, the number of 

configurable, as well as allow the buffers 635(a-+i) to be 55 packet data buffers 635(a-n) that need to be allocated, 

non-contiguous. The load bits identify which "masked" Additional buffers 635(a-w) may be allocated during bearer 

buffers 635(a-*i) (i.e., buffers having the mask bit set to handover. 

zero) of the packet data memory 610 require new data. For FIG. 9 illustrates one embodiment of the LBN to slot link 

instance, referring to the above example, if the load bits of table 634, which allows for a quick and efficient method for 

the first and second buffers 635a, 6356 are one and zero, 60 associating each LBN to a corresponding slot 504 of the 

respectively, then only the second buffer 6356 requires new frame 500. The association of LBNs to the corresponding 

data. In the illustrated embodiment, the load bits allow the slots 504 is desirable because the acknowledgement 

transfer logic 615 to fetch a variable amount of data from the received from the peer station is based on an LBN basis, and 

external memory 460 without the intervention of the CPU not slot basis. Accordingly, in accordance with the present 

630, as described in more detail below. The update bits 65 invention, the LBN to slot link table 634 provides a quick 

identify the buffers 635(a-/i) from which the data has been and efficient method for converting LBNs to slot values, 

extracted and transmitted to the BTS 320. Although not so limited, the LBN to slot table link table 634 
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illustrated in FIG. 9 includes fourteen LBN fields for the first 
and second half of the frame 500. Each LBN field has a 
corresponding slot number. Those skilled in the art will 
appreciate that the LBN to slot link table 634 may contain 
additional entries or fields without departing from the spirit 5 
of the invention. Additionally, the number of LBN fields in 
the LBN to slot link table 634 may vary depending on the 
application. 

In one embodiment of the present invention, the LBN to 
slot link table 634 is automatically updated every time the 10 
slot to buffer link table 632 is revised. That is, the LBN to 
slot link table 634 acts similar to a shadow register in that it 
monitors the bus and extracts, formats, and organizes infor- 
mation from the bus in a manner that requires little inter- 
vention from the software. ]5 

Hie l^, retransmission scheme utilizes a two-state packet 
number scheme, wherein the packet number toggles 
between 1 and 0 for successive new packets. The packet 
number does not change in case of an unsuccessful retrans- 
mission. In the illustrated embodiment, although not so 2 q 
limited, the \ p packet numbers are maintained in slot to \ p 
packet number link table 637 on a slot basis for both uplink 
and downlink connections. One embodiment of the slot to Ip 
packet number link table 637 is illustrated in FIG, 10. One 
bit is provided in the slot to Ip packet number link table 637 25 
for each slot 504, where the bit represents the current packet 
number for the bearer associated with that slot 504. The slot 
to Ip packet number link table 637 may be accessed by the 
software. 

Generally, a packet data connection consists of multiple 30 
bearers. When errors are detected in a particular bearer, a 
decision may be made to move the bearer to a different slot 
504. This can be accomplished using bearer handover or 
bearer replacement. In both situations, the data in a particu- 
lar packet data is transmitted for a period of time on two slots 35 
504. In the case of bearer replacement, data in one buffer 
635(o-/j) is transmitted on two slots 504, each with a 
different LBN. When the acknowledgement is received, a 
common decision is made which considers both LBN 
acknowledgements. The LBN to slot link table and slot to 40 
buffer link table 632, 634 are used to identify the common 
buffer 635(a-«) and hardware updates the load bit. In the 
case of handover, a second slot 504 is set up to transmit the 
same data on two slots 504, but this is considered to be the 
same bearer and has the same LBN. The same data is 45 
transmitted on two slots 504, and therefore, although the 
same bearer, separate variables are maintained for each slot 
504. The requirement is that based upon the LBN acknowl- 
edgement received and current status of the bearer, the 
hardware will decide to advance, retransmit, or jump. Since so 
both slots are really the same bearer, they must also have the 
same packet number which is maintained on a slot by slot 
basis. The slot to Ip packet number link table 637 and 
handover link table 636 are used to perform a common 
update of this variable during handover. The handover link 55 
register table defines the primary slot, handover slot, and a 
bit which indicates an handover is in progress. 

In accordance with the present invention, the transfer 
logic 615 of the WLL controller 440 is capable of transfer- 
ring data from the external memory 460 to the packet data 60 
memory 610 without the real-time intervention of the central 
processing unit 630. The WLL controller 440 employs a 
method of FIG. 12 to accomplish the data transfer from the 
external memory 460 to the packet data memory 610. The 
method of FIG. 12 begins at block 710, where the control bit 65 
registers 637(a-«) and the DMA controller 620 are initial- 
ized. The initialization process is illustrated in FIG. 13. At 
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block 810, the control bit registers 637(o-«) are initialized 
by setting the mask bits of the buffers 63S(a-n) of the packet 
data memory 610 that are to be utilized for the packet data 
asymmetric connection to zero. At block 820, the load bits 
for the unmasked buffers 635(o-n) arc set to zero to indicate 
that the unmasked buffers 635(a-w) need new data, and the 
update bits are set a value of one to indicate that the contents 
of the unmasked buffers 635(a-n) have not yet been 
extracted and transmitted to the BTS 320. At block 830, the 
source address pointer of the DMA controller 620 is pro- 
grammed to point to the relevant address in the external 
memory 460. The source address pointer of the DMA 
controller 620 is programmed to increment following every 
transfer. At block 840, the destination address pointer of the 
DMA controller 620 is programmed to point to a transfer 
logic register 615 that specifies a starting location for storing 
data in the packet data memory 610. The destination address 
pointer of the DMA controller 620 is programmed such that 
it does not increment following every transfer. 

Referring back to FIG. 12, after the initialization process 
of the block 710 is complete, at block 720, the transfer logic 
615 determines the 32-byte boundaries (starting with the 
initial address) of the buffers 635(o-w) of the packet data 
memory 610. The boundaries are identified by the transfer 
logic 615 for two primary reasons: First, to determine if a 
buffer (32-byte segment) 635(o-n) needs to be skipped 
while data is being transferred from the external memory 
460. A buffer 63S(a-n) is skipped if either its corresponding 
mask or load bit is set to one. Second, to determine if a buffer 
pointer has wrapped around (Le., the buffer pointer is past 
the last unmasked buffer 63S(a-n)). The transfer logic 615 
ensures that the buffer pointer points to the next unmasked 
buffer 635(o-«) that is available for storing data. 

At block 730, the arrival of a reverse bearer is detected. 
A reverse bearer, in an uplink connection, for example, 
generally provides an acknowledgement to the WSU 310 
from the BTS 320, indicating whether the transmission was 
successful or not. In response to detecting the reverse bearer, 
at block 740, an acknowledgement analysis is performed on 
a slot-by-slot basis of the data transmitted during an earlier 
frame. That is, as per DECT protocol, the reverse bearer 
from the BTS 320 provides an acknowledgement of an 
earlier transmission, wherein the reverse bearer indicates, on 
a slot-by-slot basis, which data successfully reached the 
BTS 320. Because it is necessary to perform the acknowl- 
edgement analysis of the block 740 for only those buffers 
635(a-«) for which the data was transmitted, the acknowl- 
edgement data for only those buffers 635(o-h) having an 
update bit equal to zero are analyzed. During the acknowl- 
edgement analysis at the block 740, the buffers 635(a-/i) 
whose mask bits are equal to zero and whose update bits are 
equal to zero are identified. The load bits for these identified 
buffers 635(a-/i) are set to zero, if the corresponding trans- 
mission was successful. Accordingly, if the transmission was 
successful for unmasked buffers 63S(a-n) having an update 
bit of zero, then the corresponding load bits of these buffers 
635(a-/i) are set to zero, indicating that these buffers 635 
(a-n) need new data. 

At block 745, the transfer logic 615 determines if at least 
one buffer 635(a-n) is available for receiving data. That is, 
the transfer logic 615 searches the packet data memory 610 
and identifies an unmasked buffer 635(a-/i) having an 
associated load bit equal to zero. If at least one buffer 
635(a-rt) is available, then, at block 750, the transfer logic 
615 begins to transfer the new data from the external source 
to the available buffers 635(a-n). If no buffer 635(a-«) is 
available to receive the new data (i.e., all the buffers are 
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full), then the step of block 750 is skipped. As will be 
described in more detail below, the transfer logic 615 
initiates a DMA transfer from the external memory 460 by 
asserting a data request (DRQ). Once the buffers 635(a-/i) 
are loaded with new data, at block 760, the WLL controller 5 
440 of the WSU 310 transmits the data to the BTS 320. 

At the block 750, the transfer logic 615 initiates a DMA 
transfer substantially immediately following the reception 
and processing of a reverse bearer, provided that at least one 
of the buffers 635(a-n) is free to receive new data. In ]q 
accordance with the present invention, the transfer logic 615 
transfers data from the external memory 460 to the packet 
data memory 610 based on a priority scheme. That is, as is 
described in more detail in FIG, 14, the priority scheme, in 
one embodiment, calls for retrieving data into buffers based 35 
on the order the slots 504 are transmitted within a frame 500. 
For example, assuming the acknowledgement is received on 
a reverse bearer in slot 5, the transfer logic 615 starts from 
slot 6 to see if the buffer 635(a-/i) corresponding to slot 6 
needs to be loaded with new data. If yes, the buffer 635(<*-«) 20 
corresponding to slot 6 is loaded with new data. If not, the 
next slot (i.e., slot 7 ) is checked. The above process 
continues for the remaining slots 504 of the frame 500 until 
all of the slots 504 up to the reverse bearer slot have been 



checked. 



25 



At block 910 of FIG. 14, several variables are initialized, 
such as tt starting__slot " "slot_count," "another__DMA_ 
needed," and "word__addr." The starting_slot variable is 
utilized as a reference point to identify when all of the 
buffers 635(a-«) corresponding to the slots 504 of the frame 30 
500 have been analyzed. The slot_count variable is utilized 
as a pointer to step through the slots 504 of the frame 500 
until the slot 504 identified by the starting_slot variable 
(i.e., reverse bearer slot) has been reached. Initially, the 
starting_slot and slot__count variables point to the next slot 35 
504 after the reverse bearer slot 504. The another__DMA_ 
needed variable is used as a flag to indicate whether a buffer 
63S(a-n) of the packet data memory 610 needs new data. 
The word_addr variable is utilized as a counter to ensure 
that a particular buffer 635(fl-/i) has been completely loaded. 40 
In the illustrated embodiment, although not so limited, 
because of the size of each buffer 635(a-/i) is 32 bytes, the 
word_addr is reset after 16 iterations. 

At block 915, the transfer logic 615 analyzes the mask and 
load bits of the buffer 63S(a-n) corresponding to the slot 504 45 
identified by the slot„_count variable (hereinafter also 
referred to as the "current buffer"). At the block 915, the 
slot__count variable points to the slot 504 after the reverse 
bearer slot (i.e., see block 910 ). The transfer logic 615 
utilizes the slot to buffer link table 632 to associate slots 504 50 
to corresponding buffers 635(a-n). If at the block 915 the 
mask and load bits of the buffer 635(a-n) corresponding to 
the slot 504 identified by the slot_count variable are not 
zero, then the slot_count variable is incremented to point to 
the next slot 504 (at block 918). A mask bit of a zero 55 
indicates that the corresponding buffer 635(a-«) of the 
packet data memory 610 is being utilized to transfer data, 
and a load bit of zero indicates that the corresponding buffer 
63S(a-n) needs to be loaded with new data. Thus, if both 
mask and load bits of a buffer 635(a-/i) are zero, then, at the 60 
block 910, additional data must be retrieved and stored in the 
buffer 635(a-fi). On the other hand, if both the mask and 
load bits are not equal to zero, then, at block 915, either the 
buffer 635(a-rc) is masked off or the buffer 635(a-n) con- 
tains data that has not been acknowledged. Accordingly, if 65 
the mask bit and load bits of a buffer 635(a-rc) are not equal 
to zero, then that buffer 635(o-n) needs no servicing and the 



slot__count variable is incremented until a slot 504 is found 
that has a corresponding buffer 635(a-n) that needs new 
data. Once the buffer 635(a-/i) is found having a mask and 
load bits of zero, at block 920, at least a portion of the 
address of the buffer 63S(a-n) is stored in a register (not 
shown) for later use. 

At block 925, a DRQ is asserted and two separate, yet 
substantially simultaneous, processes are spawned off. The 
first process handles a direct memory access request for a 
current buffer 635(a-/i), while the second process searches 
for a next buffer 635(a-w) that needs servicing (e.g., needing 
new data). The second process is able to search for the next 
buffer 635(a-«) needing service because the second process 
operates faster than the first process. This is because the 
actual act of transferring data that occurs during the first 
process generally tends to be slower than the operations 
performed in the second process. 

The steps of the first process are performed by blocks 928, 
930, and 932. At the blocks 928, 930, and 932, the transfer 
logic 615 transfers new data from the external memory 460 
to the buffer 635(a-«) referenced by the slot_count. At the 
block 928, the address for the DMA controller 620 is 
generated by adding the base address of the current buffer 
635(o-n) plus an offset specified by the word_addr variable. 
As indicated by the blocks 930 and 932, the DMA controller 
620 for the current buffer 635(a-n) cycles through 16 
different address. Once the current buffer 635(a-n) is 
loaded, at block 934, the transfer logic 615 determines if 
there is another buffer 63S(a-n) that needs to be serviced. 
Whether another buffer 635(a-«) needs servicing is deter- 
mined by the second process, which, as mentioned above, 
searches for a next buffer 635(a-n) that needs servicing. 

The steps of the second process begin at block 950, where 
it is determined whether the slot count variable has reached 
the reverse bearer slot 504. The starting_slot, as mentioned 
above, points to the next slot 504 after the reverse bearer slot 
504. If the slot_count, at the block 950, has not processed 
all the slots 504 up the reverse bearer slot, it means that 
additional slots 504 remain to be analyzed. Accordingly, at 
block 952, the slot_count is incremented to point to the next 
slot 504. If the slot_count, at the block 950, reaches the 
reverse bearer slot 504, then the second process, at block 
951, terminates. 

At block 954, the transfer logic 615 analyzes the mask and 
load bits of the buffer 63S(a~n) corresponding to the slot 504 
identified by the slot__count variable. The transfer logic 615 
utilizes the slot to buffer fink table 632 to associate the slot 
504 identified by the sloL_counter variable to its corre- 
sponding buffer 635(a~-n). If the mask and load bits of the 
buffer 635(o-m) corresponding to the slot 504 that is iden- 
tified by the slot_counter are not zero, then, at the block 
950, the transfer logic 615 once again determines if the 
s!ot__count variable points to the reverse bearer slot 504. 
The slot_count variable continues to be incremented until 
the reverse bearer slot 504 has been reached or the mask and 
load bits of the buffer 635(a-n) being analyzed equal zero. 
If the mask and load bits of the buffer 635(a-/j) correspond- 
ing to the slot 504 that is identified by the slot_counter are 
zero, then, at block 960, the base address of that buffer 
635(a-/j) is stored in a register for later use, and, at block 
962, the another_DMA^_needed variable is set to yes. The 
second process, at block 964, waits until the first process 
finishes loading the current buffer 635(a-«). When the 
current buffer 635(a-n) has been loaded, the another_ 
DMAjeeded variable is set to no at block 966. The second 
process then loops back to the block 950. 

The DRQ is de-asserted only when it is determined that no 
more buffers 635(a-n) of the slots 504 for a given frame 500 
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need servicing. If it is determined, at the block 934, that 
another buffer 635(a-n) needs servicing, the transfer logic 
615 clears the word_addr variable, at block 970, and starts 
the data transfer for the buffer 635(<*-«) starting at the 
address found in the second process block 960, plus a word 
address of zero. When no more buffers 63S(a-n) of the slots 
504 for a given frame 500 need servicing, then transfer logic 
615 de-asserts the DRQ at block 975. 

As can be seen with reference to FIGS. 7 and 12, the 
transfer logic 615, in conjunction with the mask and load 
bits, manages the transfer of varying amounts of data from 
the external memory 460 to the packet data memory 610. 
Additionally, the data transfer occurs in accordance with a 
priority scheme. In the illustrated embodiment, the priority 
scheme entails transferring data into the corresponding 
buffers 635(a-/i) of the slots 504 sequentially after the 
reverse bearer slot 504. Accordingly, the priority scheme 
employed in the present invention ensures that new data will 
be fetched into buffers 6$5(a-n) in a timely manner after the 
detection of the reverse bearer slot 504. By making new data 
available to slots 504 (via the corresponding buffers 635 
(a-n) ) that follow the reverse bearer slot 504, the present 
invention improves the overall throughput of the commu- 
nications system 200, 400, since there will be fewer empty 
slots 504 for a given frame transmission. Once the buffers 
635(o-^i) of the packet data memory 610 have been loaded 
with new data, the WLL controller 440 of the WSU 310 
transfers the data to the BTS 320. 

Although the present invention is described with refer- 
ence to transferring data from the external memory 460 to 
the packet data memory 610, it is contemplated that the 
present invention is also employed for transferring data from 
the packet data memory 610 to the external memory 460 
without a need of continuously reprogramming the DMA 
controller 620 before each data transfer. That is, the transfer 
logic 615, in conjunction with the mask and load, is also 
capable of transferring varying amounts of data from the 
packet data memory 610 to the external memory 460 during 
a downlink connection. During a downlink connection, the 
data is retrieved into the unmasked buffers 635(a-n) and 
eventually transferred to the external memory 460. Because 
the process of transferring varying amounts of data from the 
external memory 460 to the packet data memory 610 in a 
downlink connection may be accomplished in a similar 
manner as described above for an uplink connection, such a 
process is not described in detail herein. 

Those skilled in the art will appreciate that the above - 
described embodiments with respect to the WLL network 
300 may also be pertinent with respect to other communi- 
cations systems 200 (see FIG. 2) as well. Furthermore, 
although the present invention has been described with 
reference to communications systems 200, 300, the appli- 
cation of the present invention is not limited as such. It is 
contemplated that the application of the present invention 
may be extended to other technologies as well, including, 
but not limited to, data processing systems and other elec- 
tronic devices where quick access to information is desir- 
able. 

The particular embodiments disclosed above are illustra- 
tive only, as the invention may be modified and practiced in 
different but equivalent manners apparent to those skilled in 
the art having the benefit of the teachings herein. 
Furthermore, no limitations are intended to the details of 
construction or design herein shown, other than as described 
in the claims below. It is therefore evident that the particular 
embodiments disclosed above may be altered or modified 
and all such variations are considered within the scope and 
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spirit of the invention. Accordingly, the protection sought 
herein is as set forth in the claims below. 
What is claimed: 

1. A method, comprising: 

associating a plurality of slots in a frame with a corre- 
sponding plurality of memory locations that contain 
data using a first link table; 

transmitting the data within the frame to a peer station; 

receiving an acknowledgement in response to transmit- 
ting the data within the frame from the peer station; 

analyzing the acknowledgement to determine if the data 
within each of the plurality of slots in the frame 
transmits successfully; and 

updating the first link table in response to determining if 
the data within each of the plurality of slots transmits 
successfully. 

2. The method of claim 1, wherein updating the first link 
table comprises updating the first link table to indicate each 
active slot. 

3. The method of claim 2, wherein updating the first link 
table includes associating each active slot with at least one 
corresponding memory location. 

4. The method of claim 3, wherein the acknowledgement 
is based on a logical bearer number and wherein associating 
the plurality of slots in the frame with the corresponding 
memory location includes updating a second link table to 
associate the logical bearer numbers to the slots. 

5. The method of claim 4, wherein the second link table 
is updated in response to an update to the first link table. 

6. The method of claim 4, wherein analyzing the acknowl- 
edgement includes: 

extracting the acknowledgements on logical bearer num- 
bers; 

finding the slots corresponding to logical bearer numbers 

using the second link table; 
indexing the first link table using the slots to determine if 

those slots are active; and 
identifying the memory locations associated with the 

active slots. 

7. The method of claim 6, wherein analyzing the acknowl- 
edgement includes setting a control bit for each slot indi- 
cating whether new data is required in response to deter- 
mining if the data transmits successfully. 

8. The method of claim 6, further including updating a 
third link table to track handover slots. 

9. The method of claim 6, further including updating a 
fourth link table to track data packet numbers. 

10. An apparatus, comprising: 
a first link table; 

association logic capable of associating a plurality of slots 
in a frame with a corresponding plurality of memory 
locations that contain data using the first link table; 

logic for receiving an acknowledgement in response to 
transmitting the data within the frame from the peer 
station; 

acknowledgement analysis logic capable of analyzing the 
acknowledgement to determine if the data within each 
of the plurality of slots in the frame transmits success- 
fully; and 

control logic capable of updating the first link table in 
response to determining if the data within each of the 
plurality of slots transmits successfully. 

11. The apparatus of claim 10, wherein the association 
logic is capable of identifying active slots using the first link 
table. 
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12. The apparatus of claim 11, wherein the first link table 
is capable of associating each active slot with at least one 
corresponding memory location. 

13. The apparatus of claim 12, wherein the association 
logic includes a second link table capable of associating the 5 
logical bearer numbers to the slots. 

14. The apparatus of claim 13, wherein the second link 
table is capable of being updated substantially simulta- 
neously in response to an update to the first link table. 

15. The apparatus of claim 14, wherein the acknowledge- 10 
ment analysis logic is capable of: 

extracting the acknowledgements on logical bearer num- 
bers; 

finding the slots corresponding to logical bearer numbers 
using the second link table; 15 

indexing the first link table using the slots to determine if 
those slots are active; and 

identifying the memory locations associated with the 
active slots. 20 

16. The apparatus of claim 15, wherein the acknowledge- 
ment analysis logic is capable of setting a control bit for each 
slot indicating whether new data is required in response to 
determining if the data transmits successfully. 
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17. The apparatus of claim 16, wherein the association 
logic includes a third link table capable of tracking handover 
slots. 

18. The apparatus of claim 16, wherein the association 
logic includes a fourth link table capable of tracking data 
packet numbers. 

19. The apparatus of claim 16, wherein the frame is a time 
division multiple access frame. 

20. An apparatus comprising: 

means for associating a plurality of slots in a frame with 
a corresponding plurality of memory locations that 
contain data using a first link table; 

means for transmitting the data within the frame to a peer 
station; 

means for receiving an acknowledgement in response to 
transmitting the data within the frame from the peer 
station; 

means for analyzing the acknowledgement to determine if 

the data within each of the plurality of slots in the frame 

transmits successfully; and 
means for updating the first link table in response to 

determining if the data within each of the plurality of 

slots transmits successfully. 
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